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CLAIMS 




1. In a graphics processing system, a method for calculating texture 
6ordinates for a texture map having an acceptable range of coordinate values, comprising 
remapping an input texture coordinate value located outside the acceptable range of 
coordinate values to a corresponding texture coordinate located within the acceptable range of 
coordinate values based on the sign W the input texture coordinate value and location of the 
input texture coordinate value relative to the acceptable range. 



2. The method of claim 1 wherehyTemapping comprises: 
determining whether the input te*oure coordinate value is within one of a 

plurality of predefined negativepr positive input ranges or the acceptable range; 

calculating a pxt*^rec^ordytfate value for each of the predefined input ranges; 

and 

selecting the corresponding texture coordinate from the calculated texture 
coordinate values and the input texture coordinate value based on the sign of the input texture 
coordinate value and the calculated texture coordinate values. 

3. The method of claim 2 wherein remapping is performed for each axis 
of the texture map. 



4. \The method of claim 2 wherein calculating the texture coordinates 

comprises: 

where the sigivof the input texture coordinate value is negative, calculating a 
first value A = [input + (1 * tex_&i?e)] and a second value B - [input + (2 * texsize)]; and 

otherwise, calculating^ first value A = [input - (1 * tex_size)] and a second 
value B = [input 4- (2 * tex_size)], 

where input is the input texture^eqordinate value and tex_size is the size of the 

texture map. 
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5. 



The metnpd of claim 2 wherein selecting the corresponding texture 



coordinate comprises: 

where the sign oflthe input texture coordinate value is negative, selecting B 
when (A < 0), otherwise selecting A as the corresponding texture coordinate; and 

where the input texture coordinate value is equal to zero or the sign of the 
input texture coordinate is positiveL selecting the input texture coordinate value when (A <0), 
selecting A when (B < 0), and selecting B otherwise. 



6. The method of claim 2 wherein calculating the texture coordinates 

compnses: 

where the sign of the input texture coordinate value is negative, calculating a 
first value A = [input + (1 * tex_size)] and a second value B = [input + (2 * texsize)]; 

otherwise, calculating a first value A = [input - (1 * tex size)] and a second 
value B = [input + (2 * te^c size)]; and 

calculating a \hird value C = (tex_size - A), 

where input is thf input texture coordinate value and tex size is the size of the 

texture map. 



7. The method ot\plaim 6 wherein selecting the corresponding texture 
coordinate comprises: 

where the sign of the inpui\texture coordinate value is negative, selecting B 
when (A < 0), otherwise selecting C as the corresponding texture coordinate; and 

where the input texture coordinate value is equal to zero or the sign of the 
input texture coordinate value is positive, selecting the input texture coordinate value when 
(A < 0), selecting C when (B < 0), and selecting B otherwise. 



8. The method of claim 2 wherein calculating the texture coordinates 

comprises: 

where the sign of the input texture coordinate ^alue is negative, calculating a 
first value A = [2 * tex_size] and a second value B = [input + (2 *\tex_size)]; 
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otherwise, calculating a first value A = [- 2 * tex_size + 1LSB] and a second 
value B = [inpu\^(2 * tex_size)]; and 

calculating a third value C = (0 - A), 

where input is the input texture coordinate value, tex_size is the size of the 
texture map, and 1l\j3 is a binary value equal to 1 and having a bit length the same as the 
tex_size. 

9. The method of claim 8, further comprising clamping the corresponding 
texture coordinate to a clapiped value, and wherein selecting the corresponding texture 
coordinate comprises: 

where the sign\of the second value B is negative, selecting C as the 
corresponding texture coordinate;\and 

otherwise, selecting\the input texture coordinate value as the output texture 

coordinate. 

10. A method of calculating a texture coordinate for a texture map from an 
input texture coordinate value located i^one of a plurality of predefined input ranges, 
comprising: 

calculating a plurality of textkre coordinate values corresponding to the 
plurality of predefined input coordinate ranges\in accordance with the sign of the input 
coordinate value; 

selecting an output texture coordinateNfrom the plurality of calculated texture 
coordinate values and the input texture coordinate value\based on the sign of the input texture 
coordinate and the sign of the calculated texture coordinate^ values. 

11. The method of claim 10 wherein calculating a plurality of texture 
coordinates comprises: 

where the sign of the input texture coordinate is negative, calculating a first 
value A = [input 4- (1 * tex_size)] and a second value B = [input + (2 * \ex_size)]; and 



\ otherwise, calculating a first value A = [input - (1 * tex_size)] and a second 

value\B = [input + (2 * texsize)], 

where input is the input texture coordinate value and tex_size is the size of the 

texture map,. 

The method of claim 1 1 wherein selecting an output texture coordinate 

comprises: 

wherk the sign of the input texture coordinate is negative, selecting B when 
(A < 0), otherwise selecting A as the output texture coordinate; and 

where thevinput texture coordinate is equal to zero or the sign of the input 
texture coordinate is positive, selecting the input texture coordinate when (A <0), selecting A 
when (B < 0), and selecting otherwise. 

13. The metho^ of claim 10 wherein calculating a plurality of texture 
coordinates comprises: 

where the sign of the\input texture coordinate is negative, calculating a first 
value A = [input + (1 * tex_size)] and a\second value B = [input + (2 * tex_size)]; 

otherwise, calculating a fi^st value A = [input - (1 * tex size)] and a second 
value B = [input + (2 * tex_size)]; and 

calculating a third value C = (t&xsize - A), 

where input is the input texture coordinate value and tex_size is the size of the 

texture map. 

14. The method of claim 13 whereimgelecting an output texture coordinate 

comprises: 

where the sign of the input texture coordinate is negative, selecting B when 
(A < 0), otherwise selecting C as the output texture coordinate;Vnd 

where the input texture coordinate is equal to zeto or the sign of the input 
texture coordinate is positive, selecting the input texture coordinate w|ien (A< 0), selecting C 
when (B < 0), and selecting B otherwise. 
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15. The method of claim 10 wherein calculating a plurality of texture 
coordinates^ comprises: 

where the sign of the input texture coordinate is negative, calculating a first 
value A = [2 *\ex_size] and a second value B = [input + (2 * tex_size)]; 

lerwise, calculating a first value A = [- 2 * texsize + 1LSB] and a second 
value B = [input - \2 * tex_size)]; and 

calculating a third value C = (0 - A), 

where input is the input texture coordinate value, tex size is the size of the 
texture map, and lLSB\is a binary value equal to 1 and having a bit length the same as the 
texsize. 

16. The mVthod of claim 15, further comprising clamping the selected 
output texture coordinate to a clamped value, and wherein selecting an output texture 
comprises: 

where the sign of th^ second value B is negative, selecting C as the output 
texture coordinate; and 

otherwise, selecting tHe input texture coordinate as the output texture 

coordinate. 



17. The method of claim 1^3 wherein clamping the selected output texture 
coordinate comprises clamping the output texture coordinate to an edge value along an edge 
of the texture map. 




18. The method of claim 16 wherein clamping the selected output texture 
coordinate comprises clamping the output texture coordinate to a border value one texel 
beyond the texture map. 



19. The method of claim 16 wherein clampmg the selected output texture 
coordinate comprises clamping the output texture coordinate to>a coordinate value half of a 
texel beyond an edge of the texture map. \ 
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20. The method of claim 10 wherein calculating and selecting are repeated 
for each axis of the texture map. 

\ 

2\L In a graphics processing system, a method for calculating texture 
coordinates that ar^within an acceptable range of texture coordinates, comprising: 

determining whether an input texture coordinate is located in the acceptable 
range of texture coordinates, or in one of a plurality of negative or positive input ranges 
defined outside of the acceptable range of input values; 

calculating^ coordinate value for each of the negative input ranges or positive 
input ranges in accordance with the sign of the input texture coordinate; and 

selecting an output texture coordinate from the calculated coordinate values 
and the input texture coordinate in accordance with the sign of the input texture coordinate 
and the calculated coordinate values and a selected addressing mode. 



22. The method of claim 21 wherein calculating the coordinate value 
comprises: \ 

when calculating a textur^coordinate in a first and second addressing mode, 

calculating a first value A = [input + (1 * texsize)] and a second value 
B - [input + (2 * tex size)] where the sign of the input texture coordinate is negative; 

otherwise, calculating a fi^st value A = [input - (1 * tex_size)] and a 
second value B = [input + (2 * tex_size)]; and 

calculating a third value C = (t£x_size - A), and 
when calculating a texture coordinate in asthird addressing mode, 

calculating a first value A = [2 * tex size] and a second value B = 
[input + (2 * tex size)] where the sign of the input texture coordinate is negative; 

otherwise, calculating a first value A = 2 * tex_size + 1LSB] and a 
second value B = [input - (2 * tex_size)]; and 

calculating a third value C = (0 - A), 
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where input is the input texture coordinate value, tex size is the size of the 
texture Nmap, and 1LSB is a binary value equal to 1 and having a bit length the same as the 
tex size. 

23. The method of claim 22 wherein selecting an output texture coordinate 

comprises: 

in\he first addressing mode, 

where the sign of the input texture coordinate is negative, selecting B 
when (A < 0), otherwise selecting A as the output texture coordinate; and 

where the input texture coordinate is equal to zero or the sign of the 
input texture coordinate isv positive, selecting the input texture coordinate when (A<0), 
selecting A when (B < 0), and^selecting B otherwise, 
in the second addressing mode, 

where the sign of the input texture coordinate is negative, selecting B 
when (A < 0), otherwise selecting c\s the output texture coordinate; and 

where the input\exture coordinate is equal to zero or the sign of the 
input texture coordinate is positive, selecting the input texture coordinate when (A <0), 
selecting C when (B < 0), and selecting B Otherwise, and 
in the third addressing mode, 

where the sign of the second value B is negative, selecting C as the 
output texture coordinate; and 

otherwise, selecting the inpu\ texture coordinate as the output texture 

coordinate. 

24. The method of claim 23, further V>mprising clamping the selected 
output texture coordinate to a clamped value in the third addressing mode. 



25. The method of claim 21 wherein deteimining, calculating, and 
selecting are repeated for each axis of the texture map. \ 
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26. A texture addressing circuit for calculating texture coordinates for a 
texture rrfap having a size and an acceptable range of input coordinate values, the circuit 
comprising 

a plurality of coordinate calculation circuits corresponding to a plurality of 
input coordinate ranges defined outside of the acceptable range for both negative and positive 
input coordinat^values, each coordinate calculation circuit coupled to receive a signal 
corresponding to the sign of the input coordinate value and a respective texture size value 
corresponding to a multiple of the size of the texture map, each coordinate calculation circuit 
providing a respective^coordinate output value; 

a selection circuit coupled to receive as input values the input coordinate and 
the coordinate output values of the plurality of coordinate calculation circuits, the selection 
circuit selecting one of the input values as an output texture coordinate value; and 

select logic coupled to the selection circuit and further coupled to receive input 
signals corresponding to the sigirvof the input coordinate value and the signs of the coordinate 
output values, the select logic providing a selection signal commanding the selection circuit 
to select one of the input values a^ the output texture coordinate in accordance with the 
received input signals. 



27. The addressing circuit of claim 26 wherein first and second coordinate 
calculation circuits of the plurality comprise: 

a negating circuit coupled to receive a respective texture size value and the 
signal corresponding to the sign of the input coordinate value, the negating circuit generating 
as an output value a positive or negative respective^ texture size value in accordance with the 
sign of the input coordinate value; and 

a summing circuit having a first input Coupled to receive the output value of 
the negating circuit and a second input for receiving a\second input value, the summing 
circuit further having an output to provide the sum of the output value of the negating circuit 
and a value received by at the second input. 
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The addressing circuit of claim 27 wherein the negate circuit 

comprises: 

an inverter having an input coupled to receive the signal corresponding to the 
sign of the input coordinate value and further having an output coupled to the summing 
circuit to provide aycarry-in bit; and 

an exclusive OR (XOR) gate having a first input coupled to the output of the 
inverter and a seconckoutput coupled to receive the respective texture size value, the XOR 
gate further having an output coupled to the summing circuit. 

29. The addressing circuit of claim 27 wherein the first and second 
coordinate calculation circuits receive the texture size values tex_size and 2* tex_size, 
respectively, where tex_size isN^the size of the texture map, and for the first and second 
coordinate calculation circuits, tne second input of the summing circuits are coupled to 
receive the input coordinate value land the output of the summing circuits are coupled to 
provide a respective coordinate ourbut value to the selection circuit, the select logic 
generating a selection signal to select thevoutput texture coordinate as follows: 

if the sign of the input coordinate value is negative, and 

if the sign of the coordinate output value of the first coordinate 
calculation circuit is negative, select the outpur\pf the second coordinate calculation circuit as 
the output texture coordinate, 

otherwise select the output ol\the first coordinate calculation circuit as 
the output texture coordinate, and 

if the sign of the input coordinate is not negative, and 

if the sign of the coordinate output value of the first coordinate 
calculation circuit is negative, then select the input coordinate as the output texture 
coordinate, 

otherwise, 

if the sign of the coordinate outpuK value of the second 
coordinate calculation circuit is negative, select the output of the first coordinate calculation 
circuit as the output texture coordinate, 
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otherwise select the output of the second coordinate calculation 
circuit asVhe output texture coordinate. 

30. The addressing circuit of claim 27 wherein the first and second 
coordinate calculation circuits receive the texture size values tex_size and 2* tex_size, 
respectively, where tex size is the size of the texture map, and for the first and second 
coordinate calculation circuits, the second input of the summing circuits are coupled to 
receive the input Coordinate value and the output of the summing circuits of the second 
coordinate calculatioti circuit is coupled to provide a coordinate output value to the selection 
circuit, the addressing circuit further comprising: 

a subtracting circuit having a first input coupled to the output of the summing 
circuit of the first coordinate calculation circuit and a second input coupled to receive the 
tex_size value, the subtracting, circuit providing to the selection circuit at an output the 
difference of the output of the summing circuit of the first coordinate calculation circuit and 
the tex_size value. 

31. The addressing circuit of claim 30 wherein the select logic generates a 
selection signal to select the output texturet coordinate as follows: 

if the sign of the input coordinate value is negative, and 

if the sign of the coordinate output value of the first coordinate 

calculation circuit is negative, select the output ^f the second coordinate calculation circuit as 

the output texture coordinate, 

otherwise select the output x of the subtracting circuit as the output 

texture coordinate, and \ 

if the sign of the input coordinate is not negative, and 

if the sign of the coordinate output value of the first coordinate 

calculation circuit is negative, then select the input coordinate as the output texture 

coordinate, 

otherwise, 
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if the sign of the coordinate output value of the second 
coordinate calculation circuit is negative, select the output of the subtracting circuit as the 
output\exture coordinate, 

otherwise select the output of the second coordinate calculation 
circuit as thk output texture coordinate. 



32K The addressing circuit of claim 27 wherein the first and second 
coordinate calculation circuits receive the texture size values tex_size and 2* texsize, 
respectively, where te\ size is the size of the texture map, and for the second coordinate 
calculation circuit the sefe^nd input of the summing circuit is coupled to receive the input 
coordinate and the output of the summing circuit is coupled to provide a coordinate output 
value to the selection circuit, ibr the first coordinate calculation circuit the second input of the 
summing circuit is coupled to receive a 1LSB binary value having 1 as its least significant bit, 
the addressing circuit further comprising: 

a subtracting circuit Waving a first input coupled to the output of the summing 
circuit of the first coordinate calculation circuit and a second input coupled to receive a null 
value, the subtracting circuit providing nje difference of the sum value and the null value to 
the selection circuit. 

33. The addressing circuit ohelaim 27 wherein the select logic generates a 
selection signal to select the output texture coordinate as follows: 

if the sign of the coordinate output v^ue of the second coordinate calculation 
circuit is negative, select the output of the subtracting circuit as the output texture coordinate, 

otherwise select the input coordinate as th^output texture coordinate. 



34. The addressing circuit of claim 27 having a clamping mode and 
wherein the second coordinate calculation circuit of the plurality^ receives the texture size 
value 2 * tex size, where tex_size is the size of the texture map, andVtfie second input of the 
summing circuit of the second coordinate calculation circuit is coupled to receive the input 
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coordinate value and the output of the summing circuit of the second coordinate calculation 
circuit is coupled to the selection circuit, and 

\ the first coordinate calculation circuit of the plurality receives through a first 

multiplexer as the texture size value either tex size or 2 * texsize, and the second input of 
the sumnrmg circuit of the first coordinate calculation circuit is coupled to receive through a 
second multiplexer either the input coordinate value or a 1LSB binary value having 1 as its 
least significaht bit, the output of the summing circuit of the first coordinate calculation 
circuit is coupleckto provide a coordinate output value to the selection circuit, 

the addressing circuit further comprising a subtracting circuit having a first 
input coupled to the output of the summing circuit of the first coordinate calculation circuit 
and a second input coupled to receive through a third multiplexer either the tex size value or 
a null value, the subtracting circuit providing to the selection circuit at an output the 
difference of the output of theSsumming circuit of the first coordinate calculation circuit and 
the value received by the second\nput, the first, second, and third multiplexers providing the 
respective signals in accordance witkthe clamping mode. 



35. The addressing circuit of claim 34, further comprising a clamping 
circuit coupled to receive the output textureScoordinate of the selection circuit when in the 
clamping mode and provide a clamped output tenure coordinate. 



